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We prove that over an algebraically closed field of characteristic 
not two the problems of classifying pairs of sesquilinear forms in which 
the second is Hermitian, pairs of bilinear forms in which the second is 
symmetric (skew-symmetric) , and local algebras with zero cube radical 
and square radical of dimension 2 are hopeless since each of them 
reduces to the problem of classifying pairs of n-by-n matrices up to 
simultaneous similarity. 

AMS classification: 17B30; 15A21; 16G60 

Keywords: Local algebras; Pairs of bilinear forms; Wild problems 

1 Introduction 

All matrices, vector spaces, and algebras are considered over an algebraically 
closed field F of characteristic not two. 

The problem of classifying pairs of n x n matrices up to similarity trans- 
formations 



is hopeless since it contains the problem of classifying any system of lin- 
ear operators and the problem of classifying representations of any finite- 
dimensional algebra; see pj. Classification problems that contain the prob- 
lem of classifying pairs of matrices up to similarity are called wild and the 
others are called tame; see strict definitions in [3]. 

We prove that the problem of classifying local algebras A with (Rad A)^ = 
and dim(RadA)^ = 2 is wild (Theorem [3]). Recall that an algebra A over 
F is a finite dimensional vector space being also a ring with respect to the 
same addition and some multiplication such that 



An algebra A is local if the set R of its noninvertible elements is closed under 
addition (then R is the radical of A and is denoted by RadA). 
We prove in passing the wildness of the problems of classifying 

(i) pairs of sesquilinear forms, in which the second is Hermitian (with 
respect to a nonidentity involution on F), 

(ii) pairs of bilinear forms, in which the second is symmetric, and 



{A,B) I — > {S-^AS, S-^BS) 



S is nonsingular. 



a{uv) = {au)v = u{av) 



for all a G F and u,v ^ A. 
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(iii) pairs of bilinear forms, in which the second is skew- symmetric. 



The hopeless of the problems of classifying tuples (i)-(iii) was also proved in 
[4j by another method (which was used in [5] too): each of them reduces to 
the problem of classifying representations of a wild quiver. 

Belitskii, Lipyanski, and Sergeichuk worked on these problems when 
Sergeichuk was visiting the Ben-Gurion University of the Negev in November 
and December 2003. They discussed applications of [1; Theorem 4.5] stating 
that the problem of classifying tensors T ^ U* U* ^ U on a vector space 
U is wild (such a tensor determines a bilinear binary operation on U). Then 
these authors knew that the wildness of the problem of classifying algebras 
was also proved by Bondarenko and Plachotnik using another reduction to a 
matrix problem. So we decided to write this paper jointly. 

2 Pairs of forms 

Let a ^ d he any involution on F, that is, a bijection F ^ F such that 



For a matrix A = [aij] we define A* := = [a^j]. If S*AS = B for a 
nonsingular matrix S*, then A and B are said to be *congruent (the involution 
a I— *• a can be the identity; we consider congruence of matrices as a special 
case of *congruence). 

Each matrix tuple in this paper is formed by matrices of the same size, 
which is called the size of the tuple. Denote 



R{A,, . . . , A) := {RAi, . . . , RAt), {A,,..., At)S := {A^S, AS). 



We say that matrix tuples {Ai, . . . , At) and (i?i, . . . , Bt) are equivalent and 



a + b = a + b, ab 



ab, 



a = a. 



write 



(^i,...,A)~(Si,. 
if there are nonsingular R and 5* such that 



(1) 



R{Au...,At)S = {B_ 




These tuples are *congruent if R = S*. 
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For each e e F, define the pair 



/ 
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2 1 
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X " 
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ex* 





ey* 



J/ 



(2) 



of polynomial matrices in x, y, x*, and y*. Then 



TeiA,B) :- 



f 





In 




4 




27 I 







24 






A " 

5 


eA* 









(3) 



for each pair {A, B) of n-by-n matrices. 

The statement (a) of the following theorem is used in the next section. 

Theorem 1. (a) For each e G F, matrix pairs {A,B) and {C,D) overW are 
similar if and only if%{A, B) and %{C, D) are ^congruent. 

(b) The problems of classifying tuples (i)-(iii) from Section\^ are wild. 



Define the direct sum of matrix tuples: 

(A,...,A)e(Si,...,Si) := 



^At®Bt). 



A matrix tuple is said to be indecomposable with respect to equivalence if it 
is not equivalent to a direct sum of matrix tuples of smaller sizes. A tuple 
of square matrices is indecomposable with respect to ^congruence if it is not 
*congruent to a direct sum of tuples of square matrices of smaller sizes. 

Lemma 2. (a) Each tuple of m-by-n matrices is equivalent to a direct sum 
of tuples that are indecomposable with respect to equivalence. This sum is de- 
termined uniquely up to permutation of summands and replacement of sum- 
mands by equivalent tuples. 

(b) Each tuple of n-by-n matrices is ^congruent to a direct sum of inde- 
composable tuples. This sum is determined uniquely up to permutation of 
summands and replacement of summands by *congruent tuples. 

Proof, (a) Each t-tuple of m x n matrices determines the t-tuple of linear 
mappings F" F™; that is, the representation of the quiver consisting of 
two vertices 1 and 2 and t arrows 1 — > 2. By the Krull-Schmidt theorem 
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[21 Section 8.2], every representation of a quiver is isomorphic to a direct 
sum of indecomposable representations, which are determined uniquely up 
to permutation and replacement by isomorphic representations. 

(b) This statement is a special case of the following generalization of the 
law of inertia for quadratic forms O Theorem 2 and § 2] : each system of 
linear mappings and sesquilinear forms on vector spaces over F decomposes 
into a direct sum of indecomposable systems uniquely up to isomorphisms of 
summands. □ 

Proof of TheoremUi (a) If [A, B) is similar to (C, D), then %{A, B) is *con- 
gruent to %{C,D) since S~^{A, B)S = {C,D) implies 

R*%iA, B)R = %{C, D), R := diag((5*)-\ S, S). (4) 

Conversely, let %{A,B) be congruent to %{C,D), this means that 

R*%{A,B)R = %{C,D) 

for some nonsingular R. Then also 

R*Vs{A,B)R = Vs{C,D), 



1 





1 




1 




2 1 
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. 2 



Hence, Vs{A,B) ~ Vs{C,D) (in the notation ([T])), and so 
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J^{A,B)(BgeiA,B) 



J^{x,y) :-- 
Ge{x,y) := 
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The equivalence 



ge{c,D) 



21 I 
2/„ 



Qe{C,D) 
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/„/2 -/„/4 
/„/2 
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ensures that there are no triples Ti. (with matrices of size not 0x0), Tii, and 
7^2 such that 



J'{A,B) r^n^BHi and g,{C,D) n®'H2. 



The same holds for J^{C,D) and Qs{A,B). By ([5]) and Lemma [2](a), 
J^{A, B) ~ D); that is, RT{A, B) = T{C, D)S for some nonsingular R 
and S. Equating the corresponding matrices of these triples gives 



RL 



2n 



lonS, R 



2In 

/ 21 



2In 

/ 21 



R 



A 
B 



C 
D 



S. 



By the first equality, R = S. By the second equality, 

S 



P 
Q P 



for some P and Q. By the last equality, P{A, B) 
is similar to {C,D). 



{C, D)P; that is, {A, B) 



(b) If the involution on F is not the identity and e = 1, then the second 
matrix in ([3]) is Hermitian. If the involution on F is the identity and e = ±1, 
then the second matrix in is symmetric or skew-symmetric. This proves 
the statement (b) for the pairs (i)-(iii) from Section [1] □ 



3 Algebras 

An algebra (without the identity) is a vector space R over F with multipli- 
cation {u, w) ^ uv E R being bilinear and associative; this means that 

{au + hv)w = a{uw) + b{vw), u{av + bw) = a{uv) + b{uw), 

{uv)w = u{vw) 

for all a, 6 G F and all u,v,w G R. Denote by R^ and i?^ the vector spaces 
spanned by all uv and, respectively, by all uvw. 

An algebra A that contains the identity 1 is called local if the set of its 
noninvertible elements is closed under addition. Then this set is the radical, 
is denoted by RadA, and A/RadA is isomorphic to F (see |21 Section 5.2]). 
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Theorem 3. Let¥ be an algebraically closed field of characteristic not two. 

(a) The problem of classifying algebras R {without the identity) over ¥ 
with = and dim R'^ = 2 is wild. 

(b) The problem of classifying local algebras A over ¥ with (Rad A)'^ = 
and dim(RadA)^ = 2 is wild. 

Due to the next lemma, the statement (a) ensures (b). 

Lemma 4. If R is an algebra from Theorem^a), then R is the radical of 
some local algebra A from Theorem^h) , and A is fully determined by R. 

Proof. Let R be an algebra for which R'^ = and dimi?^ = 2. We "adjoin" 
the identity 1 by considering the algebra A consisting of the formal sums 

al + u {a e¥, u e R) 

with the componentwise addition and scalar multiplication and the multipli- 
cation 

(al + u){bl + v) = abl + {av + bu + uv). 
The algebra A is local since R is the set of its noninvertible elements. □ 

The next lemma reduces the problem of classifying algebras from Theorem 
[3]^a) to a matrix problem. 

Lemma 5. Every algebra R for which R^ = and dimi?^ = 2 is isomorphic 
to exactly one algebra on F^+" for some n ^ 2 with multiplication 

v,0,...,0^ (6) 

given by n-by-n matrices A and B that are linearly independent: 

aA + bB = =^ a = b = 0. 

The pair {A, B) is determined by R uniquely up to congruence and linear 
substitutions 

(A, B) ^ {ruA + r,2B, r^iA + r225), (7) 
in which the matrix [rij] must be nonsingular. 



uv 
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Proof. Let R be an algebra of dimension n+2 such that = and dim R^ = 
2. Choose a basis ei, 62 of i?^ and complete it to a basis 

ei, 62, /i,...,/„ (8) 

of i?. Since ci, 62 G -R^ and R^ = 0, 

ejCj = 0, Cifj = 0, fifj = OijCi + 6ije2, (9) 

in which A = [a^] and B = [bij] are some n-hj-n matrices. Representing the 
elements of R by their coordinate vectors with respect to the basis ([8]) and 
using Qj, we obtain IQ. A change of the basis 61,62 of R^ reduces {A,B) 
by transformations ([7]). A change of the basis vectors /i,...,/„ reduces 
{A, B) by congruence transformations. The matrices A and B are linearly 
independent due to and the condition dimi?^ = 2. □ 

Proof of Theorem Due to Lemmas H] and [5l it suffices to prove that the 
problem of classifying pairs of matrices up to congruence and substitutions 
([7j) is wild. Its wildness is proved in much the same way as [li Theorem 4.5]. 
Consider the pair 

V{x, y) ■= (/20, O20) © (Oio, /lo) © (/i, h) © To(x, y) (10) 

of 35-by-35 matrices, in which TQ{x,y) is defined in ([2]). Let us prove that 
matrix pairs {A, B) and (C, D) are similar if and only if V{A, B) reduces to 
V{C,D) by transformations of congruence and substitutions ([7]). 

If {A,B) is similar to (C,^), that is, S-\A,B)S = {C,D) for some 
nonsingular S, then %{A, B) is congruent to 7^(C, D) by (jl]), and so V{A, B) 
is congruent to V{C, D). 

Conversely, assume that B) reduces to V{C, D) by congruence trans- 
formations and substitutions ([7]); we need to prove that {A^B) is similar to 
(C, D). These transformations are independent: we can first produce substi- 
tutions and obtain 

(rnMi + ri2M2(A, 5), r^iM^ + r22M2(A B)) (11) 

where Mi and M2{A,B) are the first and the second matrices of the pair 
P(y4, B) and [rjj] is nonsingular, and then congruence transformations and 
obtain 

P(C,D) = (Mi, M2(C,D)). 
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Clearly, 



rank(riiMi +ri2M2{A,B)) =rankMi, 
rank(r2iMi +r22M2(A,5)) =rankM2(C, D). 

Since V{x,y) is defined by (fTOj) . these equalities imply = if i 7^ j; 
that is, V{C, D) is congruent to (ruMi, r22M2(A, 5)), which is congruent to 
'^iiij'ii^i) ^^22-^2(^,-6)) because F is algebraically closed. We have that 

V{C,D) is congruent to (Mi, aM2(A, 5)), (12) 

where a = r22/ru. 

We say that a pair P has a direct summand D if P is congruent to a 
direct sum with the summand D. By ( ITO|) . (Mi, M2(A, 5)) has the direct 
summand (1, 1) := (Ji, Ji), and so (Mi, aM2{A, B)) has the direct summand 
(l,a). By (IT^ . V{C,D) has the direct summand (l,a) too. 

Assume that a 7^ 1. The pair V{C^D) is congruent to a direct sum of 
Tq{C,D) and pairs of the form (1,0), (0, 1), and (1, 1). Since a ^ 1 and by 
Lemma [2]J^b), (l,a) is a direct summand of %{C,D). Then the same holds 
for their first matrices; that is, /i is a direct summand of 



F := 






1 ■ 


1 


2 1 





. 2 



This means that S FS = Ii® G for some G and a nonsingular 5*. Hence, 

ST{^F - F'^)S = (Ji - Jf) © (G - G^) = Oi © (G - G^); 

this is impossible since F — F'^ is nonsingular. 

Hence a = 1 and by ([HD P(A, B) is congruent to P(G, D). Due to (fTUj) . 
all the direct summands of V{A, B) and V{C, D) coincide except for 7^ (A, B) 
and %{C,D). By Lemma[2](b), the pairs %{A,B) and %{C,D) are congru- 
ent. By Theorem [H (v4, i?) is similar to {G,D). □ 
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